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NON-MEAGER FREE SETS FOR MEAGER RELATIONS ON POLISH SPACES 

TARAS BANAKH, LYUBOMYR ZDOMSKYY 

Abstract. We prove that for each meager relation E C X xX on a. Polish space X there is a nowhere 
meager subspace F <Z X which is _E-free in the sense that [x, y) (f: E for any distinct points x,y (^ F. 



o, 

C^l , 1. Introduction 

^ ■ 

Q^' This paper is devoted to the problem of finding non-meager free subsets for meager relations on 

■^ . Polish spaces. For a relation E (Z X x X, a. subset F <Z X \s called E-free if (x, y) ^ E for any distinct 

points x,y € F. This is equivalent to saying that F"^ H E C Ax where Ax = {{x, y) € X^ : x = y} is 

the diagonal of X^. 

The problem of finding "large" free sets for certain "small" relations was considered by many 

authors, see [10], [11], [5], [B], [7]. Observe that the classical Mycielski-Kuratowski Theorem [8', 18.1] 

implies that for each meager relation E C X"^ on a perfect Polish space X there is an E-ivee perfect 

,-S^ \ subset Fax. We recall that a subset of a Polish space is perfect if it is closed and has no isolated 

d ' points. Nonetheless the following result seems to be new. 

Theorem 1. For each meager relation E C X"^ on a Polish space X there is an E-free nowhere 
meager subspace B d X. Moreover, if the set of isolated points is not dense in X then B may he 
chosen of any cardinality k G [cof(A^), c]. 



Let us recall that a subspace ^ of a topological space X 



> 

O , • is meager in X, if A can be written as a countable union A = [Jneuj ^n o^ nowhere dense 

^ ■ subsets of X; 

Tlj" , • is nowhere meager in X, if for any non-empty open set U <Z X the intersection [/ n A is not 

^^ \ meager in X. 

It is clear that a subset A d X oi a, Polish space X is nowhere meager if and only if A is dense 
in X and contains no open meager subspace. By definition, cof(A^) is the minimal cardinality of a 
, . , collection X of meager subsets of the Baire space w"^ such that for every meager A d uj^ there exists 

rS ■ X ^ X containing A. It is known [5] that cof(A^) = c under Martin's Axiom, and cof(7W) < c in 

C^ . some models of ZFC, see [1]. 

Theorem [1] will be proved in Section [3l One of its applications is the existence of a first-countable 
uniform Eberlein compact space which is not supercompact (see ^\ 5.2]), which was our initial 
motivation for considering free non- meager sets for meager relations. The following simple example 
shows that the nowhere meager set F in Theorem [1] cannot have the Baire property. We recall that 
a subset A of a topological space X has the Baire property in X if for some open set U <Z X the 
symmetric difference A/\U = {A\U) U {U \ A) is meager in X. 

Example 2. For the nowhere dense relation 

E=\J {(x, y) E M^ : |x - y| = 2''^} C K x M 

ndu) 

on the real line M, each S-free subset F C M with the Baire property is meager. 
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Proof. Assuming that F is not meager, and using the Baire property of F, find a non-empty open 
subset [/ C M such that UAF is meager and hence Ues in some meager F^^-set M C M. Then 
G = U\McF is a dense G^-set in U. By the Steinhaus-Pettis Theorem [5", 9.9], the difference 
G — G = {x — y : x,y & G} is a neighborhood of zero in M and hence 2""" ^ G — G for some n & u. 
Then any points x,y € G C F with |x — y| = 2~" witness that the set F B x,y is not ii^-free. D 

Remark 3. By a classical result of Solovay [12j, there are models of ZF in which all subsets of the real 
line have the Baire property. In such models each E'-free subset for the relation E = Unga;{(^'y) ^ 
M^ : \x — y\ = 2^"} is meager. This means that the proof of Theorem [1] must essentially use the 
Axiom of Choice. 

2. Some auxiliary results 

We recall [2] that a family F of infinite subsets of a countable set X is called a semifilter, if A (^ F 
provided F C* A C X for some set F ^ F. Here F C* A means that F\j4 is finite. Each semifilter on 
X is contained in the semifilter [X^ of all infinite subsets of X. The semifilter [X]^ is a subset of the 
power set 'P{X) which can be identified with the Tychonoff product 2^ via characteristic functions. 
So, we can speak about topological properties of semifilters as subspaces of the compact Hausdorff 
space V{X). According to Talagrand's characterization of meager semifilters on w, a semifilter F on 
a countable set X is meager (as a subset of V{X)) if and only if F can be enlarged to a a-compact 
semifilter F C [X]^ . This characterization implies the following: 

Corollary 4. For any finite-to-one map (f) : X —^ Y between countable sets, a semifilter F C 'P{X) 
is meager if and only if the semifilter (j)[F] = {E C Y : (j)'^^{E) € F} C 'P{Y) is meager. 

We recall that a map f : X —^ Y between two sets is called finite-to-one if for each y £ Y the 
preimage ip~^{y) is finite and non-empty. In particular, each monotone surjection ^ : a; ^ a; is 
finite-to-one. 

A key ingredient of the proof of Theorem [1] in the following proposition. 

Proposition 5. For any meager relation E C 2^^ x2'^ on the Cantor cube 2^ there is a family {Ga)a«i 
of nowhere meager subsets in 2^ such that [Ga x Gp) n -E = for any distinct ordinals a,j3<t. 

Proof. Using the fact that the points of the Cantor cube 2^ can be identified with the branches of 
the binary tree 2<^ = IJnGi.j ^"' ^^ '^^'^ ^^"^ ^ closed subset {Aa}a<i of V{oj) = 2^ which consists of 
infinite subsets of cj and is almost disjoint in the sense that A^ H A^ is finite for any distinct ordinals 
a, /3 < c. The compactness of {^q}ckc in 2^ implies the existence of a monotone surjection 93 : a; ^ a; 
such that v?(^q) = a; for all a < c. 

Fix any free ultrafilter U on uj and for every a < c choose an ultrafilter Ua on lo extending the 
family {Aa n ip~^[U] : U € U}. The almost disjoint property of the family {Aa}a<c guarantees that 
u \ Aa € U^ for any distinct ordinals a, ^ < c. 



Lemma 6. For every a < c, the filter 



Fa = V{oj\Aa)n f] Ut: 



is non-meager in V{uj \ A^). 



Proof. By Corollary HI the filter Fa is not meager in V{oj \ Aa) as its image ^[Fq\ = {E C oj : 
if^'^lE] E Fa} coincides with the ultrafilter Li and hence is not meager in V{uj). D 

Let i? C 2*^ X 2'^ be a meager relation on 2^. By [3, Theorem 2.2.4], there exist a monotone 
surjection : a; — )• a; and functions /o, /i : w — )• 2 such that 

E C {ig,g') G 2- X 2- : V-n G a; (5 f rHn) + /o \ r\n)) V {g' \ 4>-\n) + /i \ 4>-\n))]. 
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For every ordinal a < c consider the subset 

(xo c xi) A {g \ r\x^\ = /o \ r\x^]) A {g \ r'[w \ ^i] = /i \ r\^ \ x{\)] 

in the Cantor cube 2^ . 

Lemma 7. For every ordinal a < c the set Ga is nowhere meager in 2^ . 

Proof. Since Ga is closed under finite modifications of its elements, it is enough to show that Ga is 
non-meager in 2'^. Observe that Ga contains the set 

G; = {5 e 2- : 3^0 ^Ua^ V{Aa) 3Yi € V{io \Aa)\ \J Ui. 

{g \ <f>-'[Yo] = /o \ 4>-'[Yo]) A {g \ 0-^^ \ {Aa U Yi)] = h \ r\^ \ {Aa U li)])}. 

Indeed, if 5 G G'a is witnessed by Yq,Yi, then Xq = Yq and Xi = Aa U Yi are witnessing that g G Ga- 
Now G'a may be written as the product Ra x Ha, where 

Ra = {g(^ 2<^"[^-l : 3^0 G Ua^V{Aa) {g \ (p-^Yo] = /o \ r'[Yo])} 

and 

Ha = {ge 2'^"'['^\^"1 : 3Yi e r{LO \Aa)\ [j U^ 

{g \ r'[^ \ {Aa U Yi)] = h \ r\i^ \ {Aa U Yi)])}. 

Thus it suffices to show that both Ra and Ha are non-meager. By the homogeneity of 2^ there is no 
loss of generality to assume that /o \ (/>~^[yla] = 1 and /i \ (p^'^luj \ Aa\ = 1. 

With /i as above we see that Ha is simply the set of characteristic functions of elements of the 
semifilter 

'Ha = {Z(Z(t>-^[uj\Aa] ■.3Yi(^V{uj\Aa)\ (J U^ ((/.-^ [w \ (A„ U Yi)] C Z) } 

on 4>^'^[u} \ Aa]- Therefore 

ma] = {T(lio\Aa ■-3Yi^V{uj\Aa)\ \ju^ (o; \ (^„ U ^i) C T) } . 

Observe that Yi G V{ijJ \ Aa) \ Uo^^<c^C iff a; \ {Aa U Yi) G {^a^s,<M(.^ ^^"^ hence (l)[Ha] is equal to 
the filter 'P{uj \ Aa) n V\a^f<c^i which is non-meager in 'P{uj \ Aa) by Lemma [H and consequently 
the filter T-ia is non-meager in V{(j)~^[uj \ Aa\) by Corollary HI In other words. Ha is a non-meager 
subset of 2<^"'['^\^"1. 

The proof of the fact that Ra is non- meager is analogous. However, we present it for the sake 
of completeness. With /o as above we see that Ra is simply the set of characteristic functions of 
elements of the semifilter 

TZa = {Zci r\Aa] : 3yo G V{Aa) r\Ua ((/-"M^o] C Z)} 

on </>^-'^[yla]. It follows that 

m-cA = {T(lAa ■- 3yo G V{Aa) r^Ua (^0 C T) } = V{Aa) VxUa 

is a non-meager ultrafilter on Aa and then 7^^ is a non-meager semifilter on (^^^[Aq,] according to 
Corollary [H Consequently, Ra is a non- meager subset of 2*^ ^ °^ . D 

Lemma 8. For any distinct ordinals a, P < c we get {Ga x G^) n E = 0. 
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Proof. Assume conversely that {Ga x G^) n E contains some pair [gaiQii)- Fix sets XQ*,Xf and 
Xq ,Xf witnessing that g^ € Ga and gp G Gp, respectively. The intersection XQ'n(a;\Xf ) is infinite: 
otherwise X^ C* Xf and Xj^^ G Ua, which contradicts the definition of Gp. Thus the set X^ \ X^ is 
infinite and for every n € Xq \ X^ we get g^ \ (j)~^{n) = /q |" (t>'^{n) and (7^ f (j)~^{n) = /i |" </)~^(n), 
which implies [ga^gp) ^ E. D 

This completes the proof of Proposition O □ 

Using the well-known fact that each perfect Polish space X contains a dense G^-subset homeomor- 
phic to the space of irrationals cj", we can generalize Proposition [5] as follows. 

Proposition 9. For any meager relation E C X x X on a perfect Polish space X there is a family 
{Ga)a<c of nowhere meager subsets in X such that {Ga x G/3) PI E' = for any distinct ordinals 
a,/3 < c. 

3. Proof of Theorem [T] 

Let E C X X X he a meager relation on a Polish space X. If the set D of isolated points is dense 
in X, then i? = D is a required nowhere meager ii^-free subset of X. So, we assume that the set D is 
not dense in X. Then the open subspace Y = X \D oi X is not empty and has no isolated points. 
Let K G [cof(7W), c] be any cardinal. By Proposition [H there is a family {Ga)a<K of nowhere meager 
subsets in Y such that {Ga x Gp) n i? = for any distinct ordinals a, /3 < k. 

Let U he a countable base of the topology of Y and ,Y be a cofinal with respect to inclusion family 
of meager subsets in Y of size k. It is clear that the set U x X has cardinality k and hence can be 
enumerated as U x X = {{Ua,Xa) '■ a < k}. Since the set D is at most countable and E is meager 
in X X X, the set Eq = {y (^Y : 3x (^ D {x,y) G E or {y, x) S E} is meager in Y. For every ordinal 
a < K the set Ga is nowhere meager in Y, which allows us to find a point ya (zUar) Ga \ {Xa U Eq). 
Then B = D L) {ya}a<K is a nowhere meager E'-free set in X. 
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